Pavel Stříž (Malipivo) 


[oo 


pavelOstriz.cz 


OSSConf, Žilina, SK 
a eb července 2020 


LE se (dele <A 


Autor je věčný divadelník, turista a student mnich. 


Osnova povídání 
The overlapping sudoku puzzles are a neat idea! 
Daniel Beer, the author of the Sugen program 
Rekreační matematika a rekurze. 
Motivy k práci. 
Několik zajímavostí. 
Základní varianta (Klasické sudoku) 
Varianty sudoku bez překryvu. 
Varianty sudoku s překryvy. 
Ukázky z vlastní tvorby. 
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Co je v pozadí. 


Práce 1. září 2023 až Vánoce 2023. 


Rekreační matematika 


» Martin Gardner, D. E. Knuth, USA. 

» YouTube, Gathering 4 Gardner, 
https://www.youtube.com/©G4GCelebration. 

bk YouTube, Wolfram, Ed Pegg Jr., 

https: //www.youtube.com/playlist?list= 

PLxn-kpJHbPxObt Jmgee jmm;HnrLV171ZM1. 

Pozn. Mathematica je na Raspberry Pi. 

Úspěchy AlphaGo (kód zveřejněn). 

Vyřešení aperiodického dílku (Hat, Spectre; kódy 

zveřejněny). 

Experimentální matematika, 

https: //www.youtube.com/ekgnang. 

The Coding Train, youtube. com/©TheCodingTrain. 

YouTube, C/C++: Tsoding Daily, LaurieWired, The 

Cherno, Carlo Wood, Code Therapy w/ René Rebe, 

Javidx9, Sebastian Lague, dr Jonas Birch, ... 


VY VW VY 


Užití rekurze: spojování videí 


Oprašuji zdrojové kódy a pokusím se zveřejnit, výstupy 
spojených videosekvencí jsou na: 

Název: Electric Sheep, Seamless Fractal Videos 
https://archive.org/details/mega-collection-1 
Viz https://electricsheep.org. 


Užití rekurze: adventní kalendář 


Pokusy s pozastavením a zefektivněním rekurze: 


b Rozklad úvodních úrovní. 


b Uložení a načtení vektoru. 


Vlastní pravidla: náhodně rozhozené dny (faktoriál), dny se 
musí dotýkat, nesmí se dotýkat o jedno či víc políček, mezi 
dny se může pohybovat dáma, šachový kůň ap. 


U sudoku: nemít malý počet úrovní (nutnost mít rekurzi 
s rekurzemi či obdobu), ani nejít příliš hluboko (časově 
neúnosné jít zpět). 


Motivy k práci 


Ranking-unranking problem: 

» V kombinatorice (factoradic, combinadics): pexeso, bridž 
(rozdání, koncovky), Rubikova kostka. Chci si zkusit 
Catalanova čísla (Richard P. Stanley: Enumerative 
combinatorics). 

» Dismutace, inkluze-exkluze, vytvořující funkce. 

b» Počty možností (Jigsaw sudoku, Extra region sudoku). 
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b Počty přes rekurzi: hra lodě, M-gueens, a, 

D také sudoku (úplný rozkres), Guenter Stertenbrin, 2003: 
http://www.afjarvis.org.uk/sudoku/. O tom snad 
jindy, ale již nyní mohu na 100% říci, že to půjde, jak 
ukázaly první ruční experimenty. 


Několik zajímavostí 


» 


M B. 
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Před sudoku: hra 15, Rubikova kostka. 
Předchůdci: latinské, řecko-latinské a magické čtverce. 
Dedukcí de facto následovník Einsteinovy hádanky. 


Generování a odhad obtížnosti, Ercsey-Ravasz 
a Toroczkai, 2012, The Chaos Within Sudoku. 


Nejmenší počet nápověd: 17 (dokázáno). 

Je jich přesně 49158 (dokázáno). 

Se zahrnutím symetrie: 18. 

Efektivní řešení, Knuth, Dancing Links (DLX). 

Kniha Taking Sudoku Seriously, 2011. 

Kanál na YouTube: Cracking the Cryptic. 

Klasické sudoku versus nové sudoku (varianty). 
Optimalizace s omezeními je v kombinatorice velká věc. 


Základní varianta (Klasické sudoku) 


» 


» 
» 


9 x 9 polí, čísla 1-9 se opakují právě jedenkrát 
v řádcích, sloupcích a v devíti blocích 3 x 3. 
Bloky se značí B1 až B9 dle směru čtení. 
Zadání obsahuje nápovědy, úkolem je doplnit 
prázdná pole. 

Je to logická hra, má jednoznačné řešení. 
Ideálně bez hádání. 

S čísly se nedělají aritmetické operace, mohou 
být znaky, barvy apod. 

Versus s aritmetikou: Killer Sudoku, Sumdoku 
aj. 


Symbol sudoku 
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Rozlišení nápověd: žádné, různá barva, různé pozadí 
buňky, orámování symbolu, světlejší /tmavší, 3D 
efekt, přidání stínu ap. 

Např. jednolitá barva: čitelné při natáčení. 


Varianty sudoku bez překryvu 


Dodatečné podmínky: X, Jigsaw, Killer ap. 
Pozn. | Kolik m 


Sudoku Varianís 


By: Steven Anderson 


Varianty sudoku bez překryvu 
Z knih: Sudoku Variants, Steven Anderson, 2020. 


LOVE SUDOKU, BUT NEED A NEW CHALLENGE? 


This book contains 30 different types of Sudokus 
totaling 100 puzzles altogether! Ranging from ea: 

hard, these variants should entertain any Sudoku ee 
for hours. If you love Sudokus but are getting a little 
bored of repeating the same logic and strategies, this 
book will be perfect for you. 


Some of the puzzles in this book include: 


Killer Sudokus 

XV Sudokus 

Even-Odd Sudokus 
Consecutive 8 Non-Consecutive 
Fe 44 © Anti-King 
Sudoku X 4 Anti-Diagonals 
Argyle 8 Jigsaw 

Greater Than Sudoku 
Chain Sudokus 

Frame 8. Outside Sudokus 
Skyscrapers 

Tripod Sudoku 

Sudoku Mine 

Sukaku 8 Sujikens 

Rossini Sudol 

Giant 8 Merged Sudokus 
Hoshis 8 Tridokus 

And more... 


JI 


(9 79857310436231 | 


Varianty sudoku s překryvy 


Názvy: Samurai Sudoku, Double Samurai Harakiri, 
Sumo Sudoku, +, X, O, Mill, Flower, 
Triple/Triathlon, Sohei, Gattai, Double, Interlocked, 
Expanded ad. 


u 


Několik knih 
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Water Wheel 
BUTTERFLY, CROSS, 
FLOWER, GATTAI-8, 300 PUZZLES 
WINDMILL, SAMURAI, NORMAL, HARD 


HARD TO EXTREME SOHEI 


Varianty sudoku s překryvy — 3D 


Názvy: Roxdoku, Hyper Sudoku 3D, Snowflake 3D 
Star, Jumbo 3D Sudoku ad. 


Pohled typografie 


Varianty jsou zajímavé i z pohledu typografie, viz 

http: //sudokualogika.cz/node/2391/, speciálně Sudoku 
Graphic Creator (C5), https: 
//github.com/KlimesovaLucie/SudokuGraphicCreator. 


Sudoy 
Soubor — Úpravy © Varianty © Graficképrvky — Vstupnířetězce © Nápověda 
Mložit zadaná čísla Vložitřešení Exportovat Početřešení 


Zadané čísla 
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Ukázky 


Slovníček 


D- Kombinované sudoku (multi-sudoku puzzle, 
multiple sudoku, sudoku with overlaps, 
overlapping sudoku, sudoku with overlapping 
grids) 

» Tabulka (grid), sudoku brané jako základní 
stavební kámen kombinovaného sudoku. 

e Řádky (rows), sloupce (columns), 
čtverce/bloky (blocks, subgrids), nápovědy 
(clues, givens), kandidáti (candidates), buňka 
(cells). 

» Bloky v řádcích, super-řádek (bands), bloky ve 
sloupcích, super-sloupec (stacks). 


Ukázky z vlastní tvorby 


» První exemplář. 

» Olympijské kruhy. 

» Logo firmy Husavarna. 

D Adventní či měsíční kalendář. 
» Multi-sudoku na krychli. 


Pacient Nula: Testovací vzorek 


» 


» 
4 
» 


Mé „Hello, World!“ multi-sudoku. 
Užit program Sugen. 


Na rychlý kontrolní náhled užit LibreOffice.org 


Calc. 


Ruční generování krok za krokem: 


L, 
2. 
3. 


4. 


Z prázdného mustru do řešení 1. sudoku. 

Z řešení do zadání 1. sudoku. 

Přebrání buněk překryvu pro řešení 2. sudoku 
(injekce do zdrojového kódu). 

Přebrání buněk zadání 1. pro zadání 2. sudoku 
(další injekce v C kódu). 


Velká oslava, Že to skutečně funguje. "“ 


Poté následovalo programování a automatizace. 


Pacient Nula: Zadání multi-sudoku 


Pacient Nula: Řešení multi-sudoku 


Projekt 1: Olympijské kruhy 


Pierre de Coubertin (1863-1937) 


Po automatizaci (Lua) následovaly ostré testy. 


Publikováno na poslední straně IB ČStS 
4/2023. 


» K vyřešení stačí jedno kolo (každé sudoku je 
samostatně řešitelné). 


» Dá se vyřešit logickými kroky. 
» Nejtěžší je 4. sudoku zleva (zelené). 


MON MYNMIONAa 
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Projekt 2: Logo firmy Husgvarna 


VYVVYVYVY 


Dárek tatíkovi k narozeninám (polovina října). 
Ruční rozkres a pořadí sudoku. 

Mám verzi pro 46, 66 (užita) a 78 sudoku. 
Poté již plná automatizace. 


Rešitelům vadilo číslo sudoku i pozadí. 
Dodatečně jsem mazal. 
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Projekt 3: Adventní či měsíční kalendář 


» 


» 


V duchu práce Karla Horáka: mít každý rok 
nový kalendář. 


Zvláštní typ multi-sudoku, nenapojují se bloky, 
ale řádek a/či sloupec. 
Každý měsíc je samostatné multi-sudoku. 


Následné složení do dvouročního kalendáře (pro 
přehled rok, který běží, a rok, který nás čeká). 
Je to kvůli konferenci OSSConf v Žilině, ta 
bývá na začátku července. Běžící rok je na 


proto oba roky. 
Překryvy jsem programoval hledáním vztahů. 


Ukázka rozkresu mésíce 


adventni-kalendar-rozkres-12-2023.txt (Viewing) % 


Jedná se o prosinec 2023. 

Program si pak znaky X převede na čísla, tj. 
jednoznačné identifikátory příslušných sudoku. 

» Překryvy jsou pevně dané (řádek a/nebo 
sloupec). Netřeba pomáhat jako u olympijských 
kruhů a loga firmy Husavarna. 


kalendář 


ZÁ 1 


I Či měsíční 


ZV 


: Adventn 


ekt 3 


Proj 


1 


2 
4|5 7 


kol <| S 

me 3 
—kooo| © 3 
(| hoaj ooba||o | | | 


3 
6 
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Projekt 3: Dvouroční kalendář (zadání) 
2024 MMXXIV 2025 MMXXV 
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Projekt 3: Dvouroční kalendář (řešení) 
2025 MMXXV 


2024 MMXXIV 
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Projekt 4: Sudoku na krychli 


» Šlo spíš o zvědavost programátora, jestli se dá 
najít 6 sudoku takto propojených. 

» U zadání jsem nepřebral nápovědy, proto jsou 
na překryvech jakoby chybějící čísla. Ponechal 
jsem jako zajímavost. Dorazila tehdy únava... 

D Zaznačil jsem viděné červeně, neviděné pro 
hráče pak zeleně. 


D Pro zájemce na bádání oněch 6 sudoku. 


: Rozkres 


Projekt 4 
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Projekt 4: Zadání 
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Projekt 4: Re 


Obtížnost: * 
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Jistý první pokus o vizualizaci 


» První nesmělý pokus přes TikZ. 
» Rozumné jako rychlý náhled kostky. 


» Dlouhá doba vykreslení, byť se jedná jen 
o jednu stranu, a neinteraktivní. 

» Do Asymptote jsem nakonec nešel, byť 
umožňuje vložení 3D grafiky do PDF 
i vygenerování interaktivní verze na web 
(JavaScript). Potřeboval jsem ještě větší 
volnost a programovatelnost. 


Vizualizace: TikZ 
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Co je v pozadí 


V linuxu balíky: 


» 
» 


VVY 


sgt-puzzles, příkaz sgt-solo. 

aawing, příkaz ten stejný. Umí vypsat kroky 
u řešení: ggwing --generate 1 --instructions. 
Bohužel je tam často odhadování buněk. 


gnome-sudoku, příkaz stejný. 


nbsdgames, příkaz nbsudoku. 
Tip: nbsudoku -s 7. 


sudoku, příkaz stejný. 
ksudoku, příkaz stejný. Umí řadu typů, i 3D. 
f1tk1.3-games, příkaz flsudoku. 


Co je v pozadí — Sugen 


» 


» 


https: 
//dlbeer.co.nz/articles/sudoku.html. 
Zajímavá úvaha na výpočet obtížnosti. 
Možnost generovat sudoku při žádném či 
částečném zaplnění (grid generator). 

Z vyřešeného sudoku získat zadání (puzzle 
generator). 


Ze zadání ještě těžší zadání (harden). 
Napsáno v C, který se učím. 


3 injekce od pana doktora (či sestřičky) 


Automatizoval jsem přes Lua a Bash, v C kódu 
programu Sugen jsem načetl tři generované soubory: 

b Číslo sudoku slouží jako počáteční hodnota PRNG, 
funkce srandom. Pro případ pozdního nového generování 
jen jednoho sudoku. Nebylo třeba. 

» Pro vytvoření řešení, funkce choose grid jsem 
zasahoval do pole grid. Pomocný soubor má dva 
sloupce, číslo pole (0—80) a hodnota (1-9). Vzniká 
soubor s řešením. 

» Pro vytvoření zadání, funkce harden puzzle jsem 
zasahoval do pole puzzle. Pomocný soubor má dva 
sloupce, číslo pole (0—80) a jeho hodnotu (0 — musí 
zůstat prázdné, či 1-9). Plus se načte soubor s řešením. 
Výstupem je soubor se zadáním. 

» Dá se tak řešit i chtěná obtížnost, nebo přes parametr 
z příkazového řádku. 


Upravený Sugen: 1. sudoku, řešení 


—-> bez injekce --> 


475196823 
896243517 
312857469 
637415298 
258739146 
149682735 
561974392 
(24368951 
983521674 


Upravený Sugen: 1. sudoku, zadání 


475196823 
896243517 
312857469 
637415298 
258739146 
149682735 
561974382 
724368951 
983521674 


Upravený Sugen: 2. sudoku, řešení 


382574169 
951368274 
674912835 
165423798 
438697521 
729185643 
896231457 
513746982 
247859316 


Upravený Sugen: 2. sudoku, zadání 


382574169 
951368274 
674912835 
165423798 
438697521 
729185643 
896231457 
513746982 
247859316 


Kdy to nelze použít? 


U generování tabulky, kdy se překryvy ovlivňují, to 
se nebere v potaz. 


Konkrétně. U olympijských kruhů generujeme např. 
tabulky v pořadí 1., 2., 5., 4. a 3. Třetí tabulka je 
problém, kdy se cifry mohou opakovat a nelze ji 
vygenerovat. Rekurze se jakoby zacyklí: prohledává 
všechny možnosti, ale nemůže nic najít. 


Co je v pozadí — Picat 


VVYVY 


Test celého multi-sudoku nezávisle přes SAT 
solver. 

Program není ve standardním linuxovém 
repozitáři. 

http://picat-lang.org/. 
http://www.hakank.org/picat/ 

Post Mortem: Ale jsou-li jednotlivá sudoku 

s jedním řešením, bude s jedním řešením 

i celek. To mě tehdy nenapadlo, že je to 
zbytečné kontrolovat. 


Picat — ukázka 


Např. kruhy .pi, část proměnné, je jich 405 
(5 -81): Nešetřím proměnnými na překryvech. 


import sat. 
main=> 


Vars=[ 
A11,A12,A13,A14,A15,A16,A17,A18,A19, 
bs] 
E91,E92,E93,E94,E95,E96,E97,E98,E99 
l; 

Vars :: 1..9, 


Picat (pokračování) 
Řádky, sloupce a bloky. 


all different([A11,A12,A13,A14,A15,A16,A17,A18,A19]), 
[og 


all different([A11,A21,A31,A41,A51,A61,A71,A81,A91]), 
5] 


all different([A11,A12,A13,A21,A22,A23,A31,A32,A33]), 
[s] 


Picat (pokračování) 


Překryvy, rovnost buněk mezi sudoku. 


A77g=B11,A78=B12,A79+=B13,A87=B21,A884=B22, 
A89F=B23,A974=B31,A98+=B32,A99K=B33, 
B17X=C71,B184=C72,B19+=C73,B274=C81 ,B284=082, 
B294=C83 ,B37+=C91 ,B384=C92,B394=C93, 
C77=D11,C78=D12,C794=D13,C87+=D21,C88=D22, 
C89+=D23 ,C974=D31,C98+=D32,C99=D33, 
D17X=E71,D184=E72,D19+=E73,D27=E81 ,D284=E82, 
D29X=E83 ,D374=E91 ,D38+=E92,D394=E93, 


Picat (pokračování) 


Konkrétní zadání ze souborů, 1. sudoku a další. 
Najdi všechna řešení, spočti je. 


A13X=4, A17W=5, A184=1, A21H4=3, A25f=1, A26K=8, 
A314=7, A32H=5, A414=4, A45H=2, A46H=7, A47R=1, 
A52K=2, AD5K=9, A58H=7, A63H=7, A64H=1, A65H=3, 
A69H=5, A78K=5, A794=2, A84H=2, A85f=5, A89K=1, 
A92H=4, A93K=2, A974=3, 

[kral 


L=findall(Vars,solve(Vars)), 
writeln(L), 


D=count all(solve(Vars)), 
writeln(D). 


Picat (spuštění) 


$ ./picat kruhy 
Nebo: 


$ ./picat 
Picat> load("kruhy") 
Ee 


Picat> main 
[[2:583453,7;9,541,68,3,6,9,5;1,8,7;234,7;5,1,6,4,2,9,3,1 


1 
Picat> exit 


AŽ jsem vše naprogramoval, tak jsem objevil: 


P Wei-Meng Lee: Programming Sudoku, Apress Berkeley, 
2006. ISBN 978-1-59059-662-3. 


bk Giulio Zambon: Sudoku Programming with C, Apress 
Berkeley, 2015. ISBN 978-1-4842-0996-7. 


» Neng-Fa Zhou, Hakan Kjellerstrand, Jonathan Fruhman: 
Constraint Solving and Planning with Picat, Springer, 
2015. ISBN 3319258818. 


Sudoku“ 
Programming 
with € 


Constraint 
Solving 
and Planning © 
with Picat 


Giulio, Zarňbon 


Postřehy a poučení z projektů 


» Únor roku 2025 nemá 29 dní. 


Chtělo by to různou barvu písma nebo pozadí 
buněk v řešení pro nápovědní a vyřešená 
políčka. Byť stejnou barvu využívá řada 
programů, viz ggwing, nbsudoku, ksudoku či 
flsudoku, ale i starší lATEXové balíčky sudoku 
a sudokubundle. 

D Rozkres si udělat na úroveň polí, nikoliv bloků 
(olympijské kruhy, logo firmy Husgvarna). 

D» Brání nám výpočetně něco napojit měsíce pod 
sebe? A udělat si nějakou formu vizualizace 
kroků řešení? 


Postřehy a poučení z projektů 
(Ukládám si vše do TXT) 


» Existuje 3D sudoku 9x 9x 9? Lze si udělat 
nějakou formu 2D a/či 3D vizualizace krychle 
s ciframi? 

» Lze přejít na řešení sudoku logickými kroky 
místo rekurze? 

D Zobecnit si omezení kladená na pole (3D 
sudoku, kalendáře, ale i komplikovanější 
multi-sudoku s překryvy bloků). 
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Sudoku s překryvy 


aneb 
Když si soubor s úkoly 
až-někdy-či-raději-neřešit-vůbec.txt 
omylem pojmenujete jako dodělat txt. 


Sudoku ao řa 


O logických technikách — Dedukce 


Hráčské strategie: 
https://www.sudokuwiki.org/Strategy Families. Autor 
řeší Killer Sudoku, nyní mu řešitel řeší cca 50 %. 


Vo. 


Žádná tabulka není samostatně řešitelná, strategie doplnění 
cifry v překryvech, zde je ukázka (7, 8 a 9 v prvním řádku 
překryvu). 


Knihy popisující hráčské strategie 


b A to Zof Sudoku. 
How to Solve Every Sudoku Puzzle, Vol. 1. 
How to Solve Every Sudoku Puzzle, Vol. 2. 


How To Solve Every How To Solve Every 


SUDOKU SUDOKU 


Puzzle Puzzle - Volume 2 
ITEM 


Programy zohledňující strategie 


» 
» 


» 


V linuxovém repozitáři balík ggwing. 

GitHub, C3F: 
https://github.com/SunnieShine/Sudoku 
GitHub, Rust: 
https://github.com/feadoor/rustdoku 
GitHub, C++: 
https://github.com/rafaelfassi/l2sg 
Github, C++, GUI: https: 
//github.com/rankinc/sudoku-savant 


Program sudoku (GitHub: KyleGough) 


k Zdroj: 
https://github.com/KyleGough/sudoku 

b Upravil jsem si z CLI na modul v Pythonu. 

P Neužívám strategie Unigue Rectangle a BUG, 
jak jsou to v kombinovaném sudoku 
nepraktické metody. 

b V některých případech zobrazuje nedořešené 
sudoku transponovaně. Ale takové sudoku 
stejně vyřazuji, tak to nevadí. 


3D sudoku: 2 známé hry a ukázky řešení 


Actual 3D Sudoku (itch.io). 
www. youtube. com/watch?v=80PT0uD62Gw 


3D Sudoku ... Solved! 


www.youtube.com/watch?v=cmvpFxLANol 


C+Raylib+ffmpeg 
Ukázky, obojí je zadání. 


3D sudoku objemové 3D sudoku povrchové 


: zadání 
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www.youtube.com/watch?v=t1aLWuZ7YD4M 


11 Different Shapes of an Unfolded Cube - 3D Shape Development 


bb WB 4 111/129 


Pomocné čáry: inspirace 


Unfolding a Cube 


poM 014/014 


Pomocné čáry: rozkres na papíře 
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Dvouroční kalendář: několik kol 


Všechny měsíce jsou napojené pod sebou. 

D» Původní nápad byl mít panáčka, který nosí cifry, 
Sokoban a Atomix. Kvůli rychlosti jen prosté řešení krok 
za krokem. 


Je obvykle potřeba dvou či tří kol k vyřešení. Nápad na 
kola je z boxu (s chodící slečnou s cifrou). 


» Zobrazení logického kroku. Program sudoku od uživatele 
KyleGough. Byla by možnost získat i nápovědy 
v krocích, obtížnost sudoku ap. 

» Skrz velký počet sudoku: přeprogramoval jsem jeho 
program jako modul. Z příkazového řádku to byla cca 
vteřina na jednu buňku, nyní jich bylo přes 50 tisíc. 

p Neužívám dvě metody (Unigue Rectangles a Bivalue 
Universal Grave nebo-li Unigueness Technigue), na 
přechodech nelze zajistit chtěné řešení. 


Sudoku žebřík: nápad 


» 


» 


Idea vzešla z olympijských kruhů pro bulletin 
ČStS, které ve fázi výběru měly víc kol. 
Náznak situace, X nevyřešené, O vyřešené: 
XXX 000 000 

X X => KA HU 
Takové fiktivní multi-sudoku má dvě kola. Je to 
dané tím, že překryvy jsou vyřešené později, 
dané sudoku se kompletně vyřešit zatím nedá. 
Ze začátku jsem sudoku bral nezávisle 
v každém kole. Aktuálně zohledňuji dříve 
vyřešené tabulky. 


C- Raylib+ffmpeg 


Ukázky. 
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Kalendář 


Jednoroční kalendář — jedno kolo 


» 


» 


Je to opak žebříku, byť máme překryvy, každé 
sudoku je samostatně řešitelné. 

Příprava tiskových podkladů: zadání, řešení 

a kalendář s popisky. 

Přes zásah do zdrojového kódu lze mít víc kol. 


Zobecnění 


Nepodařilo se mi najít obecnou metodu pro všechny 
případy, zkusil jsem rekurzi do šířky i rozložení 
přesahů dle náročnosti (vždy jsem našel protipříklad, 
na kterém to nefungovalo). 


Mezníky byly následující. 


Level 0: Hello, world of sudokusl 


Klasické sudoku bez překryvu. Rekurze + zpětné 
vyhledávání. 


Level 1: Hello, world of multi-sudokusl 


Olympijské kruhy (řešeno přes udání pořadí tabulek 
bez obecnější kontroly). 


Level 2: Hello, biennial calendars! 


Kalendář (řešeno přes zohlednění náročnosti 
překryvů pomocí běžné rekurze). 


Level 3: Hello, oh man, there is a loop! 


"OVV UVU 


rekurzí. 


Level 4: Božíčku, co to je? 


Kombinované sudoku s cyklem, Gattai 8 Sudoku 
(přes počet překryvů pomocí metody stínů / 
indexace kandidátů). 


Level 5: To nedávám, člověče! 


Tabulky náhodně přes sebe (když obsahují cyklus 
přesahy sestupně všechny, jinak jen do velikosti tří). 
Při rovnosti od tabulek s největším počtem přesahů 
sestupně. Analyzovat nedotýkající se každé 
kombinované sudoku samostatně. Co je cyklus? 


Ukázka: strana zadání 


Ukázka: strana řešení 
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8TIT3|619T2|415 


Dva typografické postřehy 


je Velikost stránky PDF v1l.8 může být až 15 kilometrů. 
Omezení je na straně TEXu, cca 5,5 metru na délku 
a výšku. Ke změně v nejbližší době nedojde (Hans 
Hagen). 


Db  Obcházíme případným zmenšováním při sazbě 

a pak rozložením stránky a zvětšením před tiskem. 
» Nebo se nabízí co rok, tak jedna strana PDF. 
D» Nebo užít Metapost s výstupem do PostScriptu? 


D» Při experimentech si musíme dát pozor na sílu linek, 
které zasahují do buněk sudoku. Při požadavku buňky 
lem na 1cm musíme sílu linek vzít v úvahu. 


Ukázka: prázdný mustr 


Ukázka: zadání sudoku 


a 


NE M CÍN 


CÍN CIE LOC 
NO MCS C 
MNENCS MN CIE 


ma 
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RE 
NEM 
NINE: 
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32 


Í sudoku 


řešení su 


w 


Ukázka: 


[ele foo|ohho|=|a 
olea -ef 
lo =oolafoo 
BICIKI MEJEI CI 
EJDSEJ CEIE JEL 
oj- hofolao 
slarfos=-|e|s 
CIE ICAL BIEK 
o|o- o|o 


LIE dik uelkmjía 
Pola- |-|ofeo|=|e 
k:loo|=fooholojkol-|o 
pojme |cojfe|o|M 
zils|E2 CEITEC kdlelka 
SEE KDM EEE: 
IC: CCI CIE 
MEJ CIS COE: 
pol == hoflonlco | =o 


Domácí úkol pro ty, kteří vydrželi 
poslouchat až sem 


b Umíme si vysázet takové sudoku, když je 
samostatné? 

e Co vše potřebujeme upravit a rozšířit, abychom 
mohli sázet multi-sudoku se zajištěnou velikostí 
buňky, např. zmíněný kalendář? 


Pájo, proč všechny 
ty experimenty? 


Proč to  rozeblrání + až 
na matičky a šroubky? 


Sudoku s překryvy 


aneb 
Jaký by mohl být 


vrchol sudoku: pro programátora? 


Sud 
O 
ku s je: 
x 
JZÝYo ohli bý 6 


A mh 
o 
fedoku 
pro 
p 
rogramá 
tor 
a? 


< 


Osnova 


» Největší (kombinované) sudoku. 
» Sudoku expert Jan Novotný. 
» Symetrie. 


Práce od 14. února 2024 dál. 


Co by mohl být vrchol sudoku s překryvy? 


» 


VVY 


Kategorie jsou tam maximum lidí současně 
řešících sudoku (přes 3 tisíce) a největší sudoku 
(100 na 100), to už ale vím, že se dá řešit 

v tisících na tisíce. Tedy zůstává 3. kategorie: 
Guinnessova kniha rekordů: 

Largest multi-sudoku puzzle (280). 
https://www.guinnessworldrecords.com/ 
world-records/386582-largest-multi- sudoku 
Dal by se uvážit kalendář, 365/366 dní. 
Případně bez nedělí, mínus cca 52 dní. 


Případně kalendář školního/akademického 
roku, mínus 62 dní července a srpna. Atd. 


Oficiální současný rekord 


Largest multi-sudoku puzzle 


WHO WHAT 

DWANGO CO., LTD., WAKARA CO., LTD., 280 TOTAL NUMBER 
SUGAKUBUNKA CO., LTD., 

TIMEINTERMEDIA, INC. 

WHERE WHEN 

JAPAN (CHOFU) 07 OCTOBER 2018 


The largest multi-sudoku puzzle consists of 280 sudoku grids and was 
achieved by Timeintermedia, Inc., Sugakubunka Co., Ltd., Wakara Co., Ltd. and 
Dwango Co., Ltd. (all Japan) in Chofu, Tokyo, Japan, on 7 October 2018. 


The attempt was taken place as a part of a math event called MATH POWER 
since 2016. 


Polovina února 


» 


VY V v 


Příprava webové stránky, 
http://195.178.93.92:48082/multi-sudoku-striz/. 
Založení FB skupiny, 
https://www.facebook.com/groups/399904685914242. 
Vyplnění a odeslání přihlášky, 
https://www.guinnessworldrecords.com/. 

Navíc, tehdy jsem byl shodou okolností 6 týdnů bez internetu. 
Čekání na rozhodnutí až tři měsíce. 


Mozilla Firefox - +x 


B | Mome/malipivo/Downloads/fim X © + v 


G D file:///home/malipivo/Downloads/filmy/kombinatorika/sudoku/x E 90% z oD = 


Calendars 


I'm creating calendars of different styles every year. Usually as a PF poster. Here is an older example. 


Multi-sudoku 


As a side project of my experiments in ranking-unranking in classic sudoku, I've started to work on different multi- 
sudokus. I enclose some of my projects. 


Olympic rings multi-sudoku [PDF version] 


Jaké jsou časové nároky na vyřešení sudoku? 
» U klasického sudoku se počítá 15-45 minut. 


b U těžších variant se počítá nad 60 minut. 
» U Samurai Sudoku / Auintuplet Sudoku, 
5 tabulek: 
» Expert, 15-40 minut 
(www.youtube.com/watch?v=LEpobOHVVIg), 
» nadprůměrný hráč, Sudoku Instructor (YouTube), 
50 minut až 2 hodiny 15 minut, 
» běžný hráč, 2 hodiny 20 minut 
(www.youtube.com/watch?v=DrFw1B9j9jo). 


b U cca 281-299 tabulek tedy počítat na 
vyřešení řádově 150 člověkohodin. Tedy při jen 
30 lidech to je 5 hodin na osobu! 


Hrubé srovnání 


» Jak je pro sportovce olympiáda, 

či pro vědce a spisovatele Nobelova cena, 

či pro matematiky Fieldsova či Abelova cena, 
pro umělce Oskar, ap., 


VVYVY 


pro programátory to je Turingova cena, nebo 
tedy... 


OFFICIAL 
/ | ATTEMPT 


Úplné podklady 


Dorazily podrobné instrukce (Application Reference: 
240213141915blmp), pro zájemce jsou ke stažení z: 


» http://195.178.93.92:48082/sklad/ 
multi-sudoku-official-document.pdí 


» http://195.178.93.92:48082/sklad/multi- 
sudoku-official-Guide-to-your- 
evidence-2022 tcm25-486431.pdíf 


Není potřeba arbitr/přizvaný oficiální dohled nad 
akcí (to by stálo čtvrt miliónu korun, 10000 
usd/eur). 

Jeden z těch dní v životě, kdy si uvědomíte, že by to 
snad i šlo. Tedy dobrá zpráva je, že přihláška byla 
přijata, a Že rekord je teoreticky překonatelný, ale... 


Přihlá 


» 


» 
» 


ška z 13.2.2024 přijata b. 3.2024 


Kombinované sudoku musí být symetrické. Nezávislá 
kontrola expertem na sudoku. 


Celek musí mít jedno řešení. Nezávislá kontrola. 


Řešení tabulek musí být různé (neuvádí specificky rotaci 
a zrcadlení, ale ty zahrnu). Suffix Tree? 


Lze užít klasické sudoku, i kombinace variant sudoku, 
pokud to dovolují překryvy. 

Tabulky musí být uznány organizací zabývající se 
sudoku, či musí být publikovány (ISBN). 

Dva nezávislé dohledy nad veřejnou událostí. Mohou být 
čtyři hodiny, čtyři hodiny přestávka. 

Lze užít sudoku od Kyle Gougha (bez licence)? 
Doporučují dokládat publikace kolem akce. 


Komunikace se sudoku expertem 


» 


Kontakt přes spolužáka z vysoké: Jan Novotný z Brna 
(mistr světa v sudoku, tvůrce soutěžních sudoku, včetně 
kombinovaného sudoku). 


Upozornil mě, že tabulky nemohou být řešitelné samy 

o sobě, to by kombinované sudoku nedávalo smysl. 

V tom je jádro celého rekordu: tým lidí musí přijít na to, 
které tabulky lze prvně vyřešit, které až následně. 
Doporučil zkusit spojit síly s HALAS (Hráčská asociace 
logických her a sudoku), VIDA! v Brně či zkusit termín 
9.9. (Mezinárodní den sudoku). 


Přes HALAS mě oslovil Matúš Demiger 
(worldpuzzle.org), že plánují pokořit tento rekord na 
Slovensku (2025 či 2026), ať si nekonkurujeme. 

Jan Novotný mě upozornil, že zadání tabulek by ideálně 
měly splňovat symetrii. 


= Wajs= “ 
Rešili jsme 
» Nutnost nemít každou tabulku řešitelnou samostatně. To 


je princip kombinovaného sudoku. 


» Ideálně zadání tabulek mít symetrické. Otázka estetiky 
versus náhodnosti. 

» Formát: papírová forma, vpichování čísel do 
korku/kartonu, nebo elektronická forma? 

b Možnost přidání „upřesnění“ (podmínek nepotřebných 
pro řešení). 

Kdy? Tip: 9.9. na Mezinárodní den sudoku. Versus mé 
narozeniny. 

Kde? Tip: Vida! centrum v Brně. Versus mé rodiště. 

Kdo bude hrát? Tip: oslovit sdružení HALAS. 


Rešerše 


» 


» 


https://en.wikipedia.org/wiki/ 
Mathematics of Sudoku 
http://www.afjarvis.org.uk/sudoku/ 
https://kids.kiddle.co/Mathematics. 

of SudokufFixed points and Burnside. 

27s lemma 

http://forum.enjoysudoku.com/ 
about-red-ed-s-sudoku-symmetry-group-t652 
html 

http://forum.enjoysudoku.com/ 


about-red-ed-s-sudoku-symmetry-group-t652 
html 
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Fixed points and Burnside's lemma 


The setof eguivalent grids which can be reached using these operations (exoluding relab 


19) forms an orbit of grids under 


the action of the rearrangement group. The number of essentially different solutions is then the number of orbits, which can be 
somputed using Burnside'slemma. The Burnside fixed polnts are grids that ither do not change under the roarrangement 
operation or only difler by relabeling. To simpliy the calculation the elements of the rearrangement group are sorted into. 
conjugacy classes, whose elements all have the same number of fixed points. Itturns out only 27 of the 275 conjugacy 
dlasses of the rearrangement group have fixed points; these conjugacy classes represent the different types of symmetry 
(selt-similarity or automorphism) that can be found in completed sudoku grids. Using this technigue, Ed Russell and Frazer 
Jarvis were tho first to compute the numbor of ossontiall diflerent sudoku solutions os 5,472,730,538. 


Mini Rows 
(MR) 


2MR, 1 MD 


1MR,2MD 


Mini 
Diagonals, 
(MD) 


Jumping 
Rows (JR) 


2JA,1GR, 
1JB,2GR, 


Gliding Rows 
(GR) 


Full Rows 
(FR) 


2FR,1WR 


1FR,2WR 


Waving 
Rows (WR) 


Conjugacy classes of the rearrangement group with fixed points ("automorphisms" and their prevalence) 


Class 
la 


a 


k kotknéý Number of fixed grids, 
= o 
Olass, Cell (uptorelabelina) a 
i er element 
size cycles PSEM P 
1 1/81 18,383,222,420,692,902 6,670,903,752,021,072,936,960 
16 2330 107,495,424 39,007,939,461,120 
0 27330 21.203,504 7,705,271,902.320 
192 273,3 0 4204224 1,525,628,805,120 
64 273 30 2.508,084 910,133,521,920, 
14 273,30 14,837.760, 5,364,326 348,80, 
864 27x33 0 2.085,120, 756,648,345,500, 
4708 272 2 0 204.012 107.017,666,560 
1452) 273 30 6.342,480, 2.301,559,142,400, 
288, 9980 5,184 1,881,169,920 
1728, 0900 2.502 940,584,960 
3456, 9980 1.296 470,292,480 
2304) 9900 648 235,146.240, 


Number ot fixed grids 
(up to relabeling), 
whole class 


18,383,222,420,592,902 


1,719,926,784 


2,038,431,744 


807,211,008 


160,517,376, 


2,136,637,440, 
1,801,543,680 


509,807,936 


7,306,536,960, 


1,492,902 


4,478,976 


4,478,976 


1,492,902 


Number of fixed grids, 
whole class 


6,670,903,752,021,072,936,960 


624,127,031,377,920, 


789,706,111,262,720, 


292,920,730,583,040 


5B,248,545,402,880 


775,342,994,227,200 


(853,744,170,598,400 


184,026,527,815,680 


2,651,396,132,044,800 


541,776,936,960 


1,625,330,810,880 


1,625,330,810,880 


541,776,936,960, 
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Jumping 
Diagonais CIC 
D 

Broken < 
Gokmns 3 
(80) 

FU ca 
as CS 
Barons c 
(FD) 
Diagonal z 
Miror (DM) 
DM+MD T coo 
DM+D, TC 
Ouarter Tum p 
(on 
Half Tum| sS| 
(HT) ss 
Colum| SI 
Sicko (CS) sss 
ess| 
Csemo 
sss, 
sram 20) 
08 
CS+JR/ S61, 
B2GRBI3 C6 
08:6 
Bandai, 5! 
00 
Bira 
oswaj Š! 
06 
(non-trvia) 
total 


22 5,184 


24 20,736 


28 20,736 


37, 1296 


40 10,368 


4393312 


86 69,984 


79 2916 


134, 972 


135, 3,888 


142.31,104 


143 15,552 


144 (15,552 


145, 7,776 


273 


99 


99 


36x2 


3x3, 
12x6 


3x3, 
126 


20x4 


40.2 


23,028 


288 


162 


30,258,432 


1,854 


288, 


13,056 


155,402,352 


449,445 888 


27,648 


6,480 


1,728 


3,456 


13,824 


117,546,902,640 


104,509,440 


58,786,560 


10.980,179,804,160, 


672,779,520, 


104,509,440 


4,737,761,280 


56.425,084,603,760 


163,094,923,837,440, 


10,032,906,240 


2,351,462,400, 


627,056,640 


1,254,113,280 


5,016,453,120, 


1,679,242,752, 


5,971,968 


3,359,292 


39,214,927,372 


19,222,272 


26,873 856 


913,711,104, 


453,415,608,422 


436,861,403,136 


107,495,424 


201,553,920 


25,873 856 


58,747,712, 


107,495,424 


949,129,939,924 


509,264,609,845,760, 


2,167,107,747,840 


1,218,998,108,160 


14,290,313,026,191,360, 


6,975,378,063,360 


9,751,984,865,280, 


331,567,485,419,520 


164,525,488,847,004,160, 


158,528,205,969,991,080 


39,007,939,461,120 


 73,139,886,489,600 


9,751,984,865,280 


19,503,969,730,560 


39,007,939,461,120, 


944,420,270,396,053,120 


18,384,171,550,626,316 6,671,248,172,291,458,990,080 


Note that a grid may be a fixed pointof several transformatians simultaneously; for example, any grid which has a guarter-tum 
symmotry also has half-turn symmoty. Tho combination of all transformations that fx a particular gra is tho stabilizor 


subgroup ("automorghism group“) ofthat grid. 
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<caption>Conjugacy classes of the rearrangement group with fixed points 
("automorphisms" and their prevalence)</caption> 

<tr> 

<th>Name or composition</th> 

<th><span title="A systematic description of the row and column permutations: e: 
Do nothing s: Swap two rows/columns within a band/stack c: Cycle three rows/ 
columns within a band/stack S: Swap all rows/columns between two bands/stacks (r/ 
c move in three 2-cycles) S4: Swap all rows/columns between two bands/stacks (r/c 
move in a 2-cycle and a 4-cycle) S6: Swap all rows/columns between two bands/ 
stacks (r/c move in a 6-cycle) C: Cycle all rows/columns through three bands/ 
stacks (r/c move in three 3-cycles) C6: Cycle all rows/columns through three 
bands/stacks (r/c move in a 3-cycle and a 6-cycle) C9: Cycle all rows/columns 
through three bands/stacks (r/c move in a 9-cycle) T: Transpose the grid (can be 
combined with a net permuation of either rows or columns) and | separates the 
dimensions (row and column permutations or vice versa)" style="border-bottom:1px 
dotted">Code</span></th> 


Diskuzní fórum 


CODE: SELECT ALL 


M c 
1. Fixed boxes 
Mini-Rows (MR) c 8 
2 MR, 1MD CR1 7 
1 MR, 2 MD CR1R2 9 
Mini-Diagonals(MD) CR 10 
2. Boxes move in bands 
Jumping-Rows (JR) s 25 
2 JR, 1 GR SR1 28 
1 JR, 2 GR SR1R2 30 
Gliding-Rows (GR) SR 32 
Full-Rows (FR) sc1 27 
2 FR, 1 WR SR1C1 26 
1 FR, 2 WR SR1R2C1 29 
Waving-Rows (WR) SRC1 31 


3. Boxes move triangular (B 159, 4 
Jumping-Diagonals (JD) BS 

Broken-Columns (BC) BSR1 k 
Full-Diagonals(FD) BSR1C1 23 


4. Rotational symmetries 


Half-Turn (HT) DD2 79 
Ouarter-Turn (0T) DBxRX 86 
5. Diagonal symmetries 
Diagonal-Mirror (DM) D 37 
DM+JD DBS 43 
DM+MD DRC 40 
6. Sticks symmetries 

Column-Sticks (CS) BxCx 134 
CS+MC BxCxR 135 
CS+JR BxCxS 145 
CS+ GR/Band2, JR/B13 BxCxSR2 | 144 
CS+GR BxCxSR 142 


CS+ JR/B2, GR/B13 BxCxSR1R3 143 


107.495.424 
21.233.664 
4.204.224 
2.508.084 


14.837.760 
2.085.120 
294.912 
6.342.480 
5.184 
2.5902 
1.296 

648 


368) 
323.928 
288 
162 


155.492.352 
13.056 


30.258.432 
288 
1.854 


449.445.888 
27.648 
13.824 

3.456 
6.480 
1.728 
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eguivalent to Mini-Columns (MC) 


also 


also 
also 


also 


also 


"Block symmetry" 


"180“ rotational symmetry" 
"90" rotational symmetry", has HT symmetry too 


"diagonal symmetry" 


"sticks symmetry" 


Diskuzní fórum 


The columns have the following meaning: 

Name 

M..representative mapping for the symmetry 

C..class number in Red Ed's class table 

N..number of invariant sudoku grids with this symmetry, given by Red Ed 

L..Length of the (longest) cell cycles of this symmetry 

F..number of fixed cells 

S..special technigues for solving puzzles with this symmetry known: Y..yes, N..no, U..Unnecessary 
Comment 


Meaning of the shortcuts of the eguivalence operations (to be read from left to right, eg DBS means S after B after D) 


B..cyclically move the bands downwards (B123->B231) 

S..cyclically move the stacks rightwards (S123->S231) 

Bx..exchange B1 and B3 (B123->B321) 

Sx..exchange S1 and S3 (S123->S321) 

R1 (R2, R3)..cyclically move the rows in band 1(2,3) downwards (r123->r231) 

C1 (C2, C3)..cyclically move the columns in stack 1 (2.3) rightwards (c123->c231) 

R..cyclically move the rows in all bands downwards (R1R2R3 or r123456789->r231564897) 
C..cyclically move the colums in all stacks rightwards (C1C2C3 or r123456789->r231564897) 
Rx..invert the order (exchange the first and 3rd) of the rows in all bands (r123456789->r321654987) 
Cx..invert the order (exchange the first and 3rd) of the colums in all stacks (cí 23456789->c321654987) 
D..mirror at the main diagonal from r1c1 to r9c9 (r123456789<->c123456789) 

D2..mirror at the subdiagonal from r1c9 to r9c1 (r123456789<->c987654321) 


Automorfismy sudoku grupy 


So I've put that to a side and gone back to concise presentations of automorphism groups. Here's the revised list, with all grids in a form whose aut group can be described concisely. Generally 
speaking, those grids should be "nicet“ to look at than the ones in the lists of 122 posted previously. 


2 157694829624173685963502174549298710710345238239716549091457362482951357375629451 1 134 <B10x> 
2319246876246875913578319624752693148691428397483157296827531466135964782964782581 1 79 <H> 
2.457826913162953R4768347162927468513381923743883519427672654A39154831976239 1762584 1 37 <D> 

3 245167509137259460569436217758943621924618759613725948801572394975834162492961875 1 32 <RS> 

3 275849163843165279169273845587326914326914587914587326732691458691458732458732691 1 30 <R2R3S> 

3 34796982 165921047 18247399506A21473473596 82218734596931887254864352719725 149538 1 7 <30> 
335978214627814650361459378276125499894591862782367945148295731516425979597831254 1 10 <RO> 
3497863126251497638638125974863512497974386251125974863749838612512749386386251748 1 8 <C> 

3 587946231246531987931287546654 193728793628154128754693469875312875312466G12469875 | 28 <R3S> 

3 68243661759768142941957208082794165145063792795125034278946351354218976961357248 1 22 <BS> 

3 718564392564239718392718645631852974849G76521275491863427683159153947288986 125437 | 9 <R2R3C> 

3 82915376475488312316372485923154769856B631247647298531378482915415976387682315475 I 25 <S> 

4 279136406684279351 1534632793485 6927516927843927040615792681534435792168861954792 1 79 134 <H,BxOx> 

4 592137468674682193831496725146953287957268341328741659483515972719824536265979814 | 79 86 <O> 

(4 9542853717321945855813762498139524672964175384578638 12378549126625731894149628753 | 37 79 cH,D> 

6 1248G766969751240507492613835974120742163859691520437970215304253847961418639572 1 22 37 <D2.BS> 

8 136452678452897136697361452245789861513245897978136245524378613789613524361524789 1 8 79.<H,C> 

8 1472963898294375163961 892477 14625938982743651639918724298561473961374892473892185 | 28 134 <RxSx R3S> 

6 19B42G957763895124425917690819642735997956241542731869981254573376509412254 173988 1 22 79 <H.BS> 

6 25185746967453291839864752746325189523981647189746925932618574467253891815479236 t 25 134 145 <S,BXO> 
6 255189347347256196 18934729852196847347392 186998847392 1612895734734612980899734512 | 32 134 <BxOx BC> 

6 276436619819276435495819276342198567567342198198567342653724961981653724724981858 t 32 134 142 <BxCx AS> 
6 4259531873718429665691 67342947386521152479638863215794695728413234691875718534269 1 8 79 <H,R1R3C> 

6 471985328965832471928471985714596832996283147832147659147839263659328714283714596 | 8 134 135 <0,RxSx> 

6 519736264742581630386249751601357842257814996334692617963175428175428963426963175 1 10 37 40 <DA> 

6 553712489189453762742689153356271948298G46571471588326635127894824935617917864235 1 22 37 43 <D2S> 

8 619345872453728619672613453196287534287534196534196287361453728345872961728961345 | 8 134 <,BxCx> 

6 652789143134652367769134562218475396475396218396218475927561804561843729643927051 1 9 134 <FHR2xCx R1R0> 
6 689523417714689325325417986196274853853196274472356691267931548548762139831845762 1 30 134 143 <R3BYSCx> 


B 73285964 148238957659741 327739851 8431462379596517428339851742848382579527498318 | 25 134 <5,RxSx> 
6 734508129061927406952413870140295607295786341637341592415072050978659214529 134758 1 20 134 144 <BxCxA2G> 
6 759284613284613375136759284568437129491526738327198456842361587613975842975842351 1 7 79 <H,R2C> 


Výsek z diskuzního fóra. Např. 28 134 144 
<BxCx,R2S>, aplikování tří symetrií dle teorie grup, 
případně dvou schémat uživateli fóra definovanými. 


Podařily se mi varianty (k 1.5.2024): 
» Diagonální (X). 
» Nepravidelné (Jigsaw, Irregular). 
» Sudoliché (Even-odd). 


Ounamné 


9 


1 


2 8 E: 
7|548|2 


Rád bych zkusil varianty se vztahy mezi buňkami: 


» Okna (Windoku), Extra Regions. 

» Kropki a Coded Clones (Diana Škrhová). 

D» Srovnávací, součtové, rozdílové, podílové, XV, ... 
Arrow, thermo, groupsum, vudoku, full or half, no touch, 


Extra Region Sudoku 


4 5 Pyramids 


Nezvažuji rozložení tabulky, rozpad 9 x 9: 
» Expanded, 
» Interlocked. 
Varianty s popisky mimo tabulku spíš nezvažuji: 
Rossini, 
» Skyscraper, 
Miracle, 


Sandwich, 


VY VY 


Little Killer, 
b Outside. 


Jiná pravidla: stejné zadání a řešení. Nelze! 


Další inspirace: 


» Thomas Snyder: The Art of Sudoku (práce se symetrií). 


b Gareth Moore: The Mammoth Book of New Sudoku 
(Anti-Diagon ): 


The Art of Sudoku 2 


The Art of Sudoku 
ink on paper 


Thomas Snyder (b. 1980) 


Další inspirace: 


M 


VYVVY 


YouTube: GenuinelyApproachableSudoku. 
https://logic-masters.de 
https://sudoku-puzzles.net 
https://www.conceptispuzzles.com/ 
You Tube: Memeristor, Setter Spotlight. 


YouTube: Cracking the Cryptic užívá 

https: //sudokupad.app (Sven Neumann). Vydali 
knihu Cracking the Cryptic's Greatest Hits, dokončili 
druhý svazek. 


A second puzzle 
book from the 


world's 41 sudoku 


channel! 


| eM ZAC verze 


Nalezena jen papírová verze 


Jisté vlastní nápady: 


4 


» 


Overlapping Regions, přes více tabulek. Znak X, plus či 


hvězdička. Jako šedé pozadí či přerušovaná linka? 


Linie lichých buněk. Čáry přes všechny tabulky? Užít 


kolečko (liché) a čtverec (sudé)? 
Střídání sudých a lichých? Čerchovaná linka? 


Známá cifra se opakuje někde úplně jinde (teleportace 


cifer), ... 


V jedné tabulce: 
já 58 JE K ší JB E R 


Pole otevřené přes víc tabulek (speciálně v designu 
kalendáře: obrázky, smejlíky ap.) 


Line with double digits 1-9 in any order 


King/Oueen Regions 


7|2|5 
4 8 
1|6|3 
Lze všech devět bloků a středy extra region 1-9? 


Tahy jezdcem po celé tabulce, 1 na 2 či 9. Lze najít? 


Plus chci nahlédnout na kameny exošachu (fairy 
chess; u nás knihy Václava Kotěšovce), 


Teď to přijde... 


Nejen Guinnessův světový rekord, 
ale co si člověk naprogramuje, 
to má cenu zlata... 


Řešené úkoly, 7, práce od 1.9.2024 


Alias sedm srdcovek / kulí jako v Sarajevu / smrtelných 


hříchů / divů světa sudoku / zabijáckých úkolů pro Páju 


(překonávání sebe sama): 


i 


Symetrické nadstruktury (lokální symetrie), tj. generování masky. 
Jazyk v L-systems? Jako v contextfreeart.org? Spectre? 
Vizualizace základních symetrií, grup symetrie a automorfismu. 
Zafixovat systém odebírání polí. Fixovat design? Matice překryv 
versus symetrie? Symetrické a náhodné střídat ob jedno? 
Zařazení tabulky ke grupě symetrie /automorfismu. Zajištění 
nesymetrické tabulky. 

Vlastní řešitel sudoku a (vlastních) upřesnění či variant. 

Řešitel celého kombinovaného sudoku (pozor hratelnost). Možná 
ověření celku. Možná vysázení celku. 

Jedinečnost řešení tabulky (můj původní problém). Uf... Zdržení: 
měl jsem na autory dotazy, zatím bez odpovědi. 


1. Nadstruktury symetrií 


Inspirace: 
b L-systems, 
b Context Free Art, 
bk Hat+Spectre, 
» origami, či, 
» expanze v [EXu. 


Kochova vločka [editovat | editovat zdroj] 
Následující předpis vygeneruje část Kochovy vločky. 
gramatika 


abeceda: F + - 


axiom: F F+F--F+F 
přepis. pravidla: F — F+F--F+F n 
interpretace 


Animace interpretace L- 
úhel otočení: 60“ systému želví grafikou 


pozn.: výchozí poloha štětce (želvy) je vlevo dole a štětec je orientován 
vpravo 
i=0:F 


i=1:F+F--F+F 


-A 


i=2:F+F--F+F + F+F--F+F-- F+F--F+F + F+F--F+F 


Poa 


a File Edit Render Examples Window. Help 


BL frotate -30 flip 90) 


rule EITHER (BL()) 
rule EITHER (BLíflip 90)) 


RCLE () 
VL (size 0.95 y 1.6) 


WL (BL frotate 
WL (BL frotate 
WL (BL (rotate 
WL (BL frotate 
WL (BL (rotate 
WL (BL (rotate 
WL (BL (rotate 
WL (BL (rotate 

BL frotate 
WL (BL (rotate 


ko) 


AI OV UT 6 I OV UT 62 
K r har op Nap tp bp Sp tp op 
No op p p Nap Sp Sp Sp p p 


Symetrie vázaná / skládaná 


= (doch (KU ARSTUVvzAAkDAKÁAAhkánkoká hk hon kbhphbokPpoopihkophhůnuniEkECHEEGICzk noted kkhaoakkhhotýPphoopEhyboo OP PoovhPpEkEERELGEEEEHA A GFETUNNEEE 


Vstup: série příkazů, co se má dít. 


Výstup: levé horní rohy tabulek, příp. jejich 
vlastnosti. 


Kdybych tohle neprogramoval... 


Asi bych užil problém WV sudoku cifer, ze kterého se 
vyklubal zapeklitý problém. 


Případně jezdcovu procházku. 


Zvažuji měřit obtížnost sudoku přes bloky buněk, 
které lze řešit naráz. Cím více menších bloků, tím de 
facto těžší sudoku. Ve fázi zkoumání. 


Nebo jako 8. až 10. div světa sudoku, kdyby bylo 
hezkých problémů víc. 


2. Vizualizace 


» Vlastní symetrie? 

» Symetrie čtverce (7+1), 

» symetrie sudoku grupy (26+1), 

» automorfismy sudoku grupy (122). 


Sudoku Symmetry 


Sudoku Symmetry Sudoku Symmetry Sudoku Symmetry Sudoku Symmetry 


Ukázka symetrie 794134 


Automorfismus: 
D Prohodí se 1. a 3. super-řádek. 
» Prohodí se 1. a 3. super-sloupec. 
» Rotace sudoku o 180 stupňů. 


— Nemělo by záležet na pořadí (ověřím po 
naprogramování). 

— Symetrii 79 z GAPu značí na fóru jako Half- Turn, 
HT, DD2či H. 

— Symetrii 134 z GAPu pak jako Column-Sticks, CS, 
BxCx. 

— Dohromady v souhrnu jako <H,BxCx>. 
Provedeme dvakrát. 


Část 134 (programování na papíře) 


Část 79 (programování na papíře) 


Umíme programovat? 


Vedle náčrtků a návrhů algoritmu si někdy zkuste 
napsat program ve vašem oblíbeném programovacím 
jazyce na papíře. Zjistíte, Že to moc nejde. Clověk si 
nepamatuje syntaxi jazyka, nemůže program spustit 
a testovat, jak je na denní bázi zvyklý apod. 
Např.: 

DJe zadané číslo dělitelné třemi? 

b Sečtěte prvních sto prvočísel. 

» Zjistěte průměr z dat zadaných v souboru. 

pb Atd. 


3. Z teorie grup do generování zadání 


Rotace sloupců uvnitř super-sloupce. 
Mini-Rows, MR, C či číslo 8 z GAPu. 


Úkol: Vydefinování u každé grupy symetrie 
a automorfismu. 


Zamítnutí 


Matice překryvu + fixace překryvů. Ukázka u dvou 
s překryvem, zablokování překryvu, ex ante navolení 


symetrie. 
ha 
hi má (MN UN NENNH 
nk JE) gm KAelé) ju Keel Jy Čerků [u Čorka=nu [oPa=u 
aE 


Navržené je: 
» zbytečně komplikované, 


D řešitelné opakováním typu symetrie, ale na 
velké ploše hráčsky skoro neviditelné. 


Ukázka: nesymetrie se střídá se symetrií. 


Alias matematicko-statistický / manželský / 
manažerský / politický kompromis. 


Oslava 25-+-Emergence subatomárních částic versus 
26+1 symetrie. Higgs bude mít po zásluze 2 tabulky. 


The elementary particles of the Standard Model are:[8] 


« Six "flavors" of guarks:; up, down, strange, charm, bottom, and top; 
« Six types of leptons: electron, electron neutrino, muon, muon neutrino, tau, tau neutrino; 
« Twelve gauge bosons (force carriers): the photon of electromagnetism, the three W and Z bosons of the weak force, and 
the eight gluons of the strong force; 
« The Higgs boson. 
All of these have now been discovered through experiments, with the ; 
Standard Model of Elementary Particles 


latest being the top guark (1995), tau neutrino (2000), and Higgs KK VSS odk ěm i 
boson (2012). (fermions) (bosons) 


Various extensions of the Standard Model predict the existence of an 
elementary graviton particle and many other elementary particles, 


but none have been discovered as of 2021. 


025 Mech 


je © 


Hadrons [edit] strange 


OUARKS 


The word hadron comes from Greek and was introduced in 1962 by 
Lev Okun./?! Nearly all composite particles contain multiple guarks 
(and/or antiguarks) bound together by gluons (with a few exceptions 


SCALAR BOSONS 


with no guarks, such as positronium and muonium). Those 


containing few (< 5) guarks (including antiguarks) are called hadrons. 
Due to a property known as color confinement, guarks are never 
found singly but always occur in hadrons containing multiple guarks. The Standard Model classification of particles E 


c V č a a, VAŘ S dd 5 n ke V dce s zlá ada  Amklzs áudšek 


LEPTONS 
GAUGE BOSONS 
VECTOR BOSONS 


ron u 
neutrino neutrino 


neutrino 


Oslava klasifikace konečných jednoduchých grup 
(Finite Simple Groups) přiřazením jedné k jednomu 
automorfismu sudoku grupy. Baby monster group 
bude +2, Monster group +4 tabulky. 


THE FINITE SIMP 


om 
NÍ Monster I 
i 
. T : 
p Ča.blaž = bs = abyts = i 
A. B]5 = (a, babí = (fabitab-1)5 = 1) 
Alternating Group B jun 


: Č Ca blot 
28, ou) 52, už) 


= (ababoJefab]ž(ababo]Z, v= (ab]Sínobabi2abíahabojžabo > 2 


ň suz 
Č Ca, blaa)= 2, ofbi= 3, ola) = 13, 


ofabaob) = 15, ofababaob) = 12) ) 


O—O 


C0 
: : A D42 = = (Abd =, bř = a. b2)0 = (bp = 
© j a la, babžndJe = Ja, 3ab-2J5 = (a, b-2abab-2J2= ja, bžebžjs = fababžab-1ab-2)7 = 1) 


23 


© 


„lb = 28, fandů = 25, 001500 
He. (O0koat)=5:2= mělo 


© Čabloa)=2, ofb]=7, sfab]= 17, ofasnbab?)= 28, fa)= 10, oaz5) = S: = abžababžabě ) ) 


003 
€ Ca. blaj= 3fb]= 4 lab) = 14, oh 5 hur = 
ababSA2, 1 = (DZ(D2JaDbjS, v = HO2D2)2, w= uvvjštudě  ) 


Fig 
4 € (a bloe)=2,0)= 3, oab)= 28 oabbadt) 55) 3 By 
P) HN O—0------0—O>O0 
€ Ča.blofa)= 2, ofb)= 3, ofab] = 22, ofababž) = 5, ofaffabitijabbabebababbj= 5) ) 
Fizz 
€ a bloaj= 2.0) 13 ohně) = 14, ofababanůbebněta 
o] 3 12, 0fz)= 30, ofez16)= S: z =ababbadb > > 
O=O=5-==8 a s i 


Th 


removing a point from each block 4 


A by 
€ (a,b ofa)=2, jb) =5, fab) = 14, ofahahabh) =67, (2) = 42, (rs) = 14, afrsrss) =30; z = (ah)5(abb]2, = znas bahabhabahabb) ) 

u 
B € (a,blob)= 20b)= 4, ohb= 13,ofabd] = 14, ofababi= 20) ) 

Ča,h|a2 = 8 = fab]19 = [a,h]9 = ((ab]6(ab-1)5]2 = (fababah-1)2ahab-1ab-1abab-1)2 = 
Za faba Baba abal=1)8a- (Aba = (aDabaanab1anb=1)4 1 oN 
4 € Ca,b|ofa) =2, alb) =4,ofah) = 
11,02) =5,0([b2]) ababíbz(b2jabab)5 ) 


RENÉ: 
esta 


The Periodic Table Of Finite Simple Groups 


Dynkin Diagrams of Simple Lie Algebras 


4. Náhodné neznamená nesymetrické 


» 
» 


» 


Test na symetrii. Test u existujících programů. 
Generování nesymetrického zadání. Užití teorie 
grup a napojování permutačních skupin. 

Volba (permutačních) skupin a vyřknutí 
závěru: nyní to nemůže být symetrické vůči 
definovaným symetriím. 

Ideálně tak, aby se obešly přesahy. 


Jaké je % (ne)symetrických sudoku z náhodně 
generovaných? 


Nápad 


bk Očíslujeme si buňky sudoku 1-81. 

» Pokud cíleně užijeme a neužijeme buňku 1a9, 
tak tím zničíme vertikální symetrii. Ne 
nezbytně však horizontální. 

b Ale zároveň rotační symetrii o 90 stupňů, ta 1 
a 9 má v permutační skupině (1 9 81 72). Ne 
nezbytně však rotační symetrii o 180 stupňů. 

» Lze skupiny napojovat do klíčových atd. 


5. Vlastní řešitel 


» Řešitel klasického sudoku, upřesnění 
a vybraných variant. 

e Jsou dostupné zdrojáky (C, Python, C5£), dá 
se hrát na hackera. 

» Mohl by mluvit česky a slovensky. 


» | kdybych užil dostupný, nevyhnu se tomu skrz 
herní strategie na upřesnění a u variant. 


in column, 
in column, 
in lumn, 
in column, 


1mr, 
umn, 
lumn, 
lumn, 
1m, 
1m, 


6. Řešitel kombinovaného sudoku 


eb Cíl: Generování supertěžkého kombinovaného 
sudoku. 

e Žádná tabulka nebude samostatně řešitelná. 

b Začátek: např. vyřešení herní strategie na 
přesahu. První pokus nevyšel (nepodařilo se mi 
utlumit jiné herní strategie). 

b Ukáže čas... 


7.© Zajištění jedinečnosti 
» Jedinečnost tabulek (řešení) kombinovaného 
sudoku. Rotace, překlápění ap. 
» Primitivně: Srovnání textových řetězců. 
Klasika: přes datovou strukturu Suffix Tree. 
» Vyšší, božská úroveň: Ranking-unranking. 


Inspirace, kódy 


There are 6670903752021072936960 Sudoku grids 


Bertram Felgenhauer and Frazer Jarvis 


This page contains details of the enumeration of Sudoku grids. See www.sudoku,com for more details. The algorithm is a brute force count: all programs were written by Bertram Felgenhauer incorporating several Ideas of mine which reduce 
onsiderably the size of the brute force search. 


We have written a short article, which is now available. 
In addition, this page contains a program due to Ed Russell which independently veriied the original calulations. (Thanks to Ed for allowing us to make this available on this page.) 
Bertram Felgenhauer's programs and data 

Programs to reduce the configuration list 


+ sudoko 


Haskell program which reduced the configuration list from 36288 to 306. [Now obsolete) 
ivc a C++ program which refines the earlier idea, with a more effective data structure to store the eguivalences, thus reducing the number of eguivalence classes from 36288 to 71. 
verify py: a Python program to verify the reduction to the 71 classes, 


Reduced co configurations 
* Jobs 0x the jb list or the 306 conrigurations produced by the Haskell program (tis was Bertrar'S original calculation, which first gáve the result 
+ Jobsžuma he Job ist for the 71 configuratons produced by the C++ program. 
+ tree. (2133KB), gzipped version (263KB): longer output from sudoku eguiv.cc, documenting how the 36288 configurations are related. The Python program takes this a5 its input, and veriies that the rules were applied correcty. 
Program to count number ofcompletions of a configuration to 2 l grid 
+ udokuž ce given a configuration produced in the above ls, this prograrm counts (by means oFan exhaustive search) the number o cornpletions to a ul Sudoku grid 
Results 
+ results Da he output for the 306 configurations In jobs! o, 


+ resUlSZ0xt: the output for the 71 configuratlons in Jobs2.u 
+ results2long.xt (1241KB), gzipped version (146KB): tne answer for each of the 36288 configurations. 


Ed Russell's program and data 


+ egulv.c: a C prográm which independently verifies the results of the above programs. (Note that the output of the propram is given as a comment at the start of the file.) 


Výpočet byl zmíněn v knize Taking Sudoku Seriously 
i v knize Combinatorics: Ancient « Modern. 
Viz www.afjarvis.org.uk/sudokv/. 


Otevřený problém pro programátory 


Výzva je řešitel logickými metodami (hráčskými 
strategiemi, dedukcí) na Killer sudoku. Andrew 
Stuart (SudokuWiki), autor mne nejlepšího 
známého řešitele psal, Že zvládá vyřešit zatím jen 
cca 50% zadání. 


Ukázky výpočtu ke killer sudoku 


(Otevřený) problém: N sudoku cifer 


Můžeme rozšířit problém NN dam tak, že budeme 
přidávat dalších NV — vzájemně se nesmí ohrožovat, 
ale jiné třídy neohrožují. Lze kompletně zaplnit 
NXx N,usudoku N=9? 


Jsou případná řešení pro sudoku použitelná jako 
jejich řešení? Kontrola sudoku bloků 3x 3. 


Otevřený problém: Jezdcova procházka 


Nebo-li cesta šachového koně. 
Otevřený problém, jestli ze umístit na tuto trasu 
šachového koníka v 9x 0: 

» sérii 1..9 1..9 atd., nebo, 

» sérii devětkrát 1, devětkrát 2 atd. 
Pozn. Počet možností už jen na 8 x 8 je enormní 
(19591828 170979904, OEIS A165134). Užít 
Warnsdorffa? a“ oh větve za běhu? 


https://oeis.org/A308131/b308131.txt 


A308131 (b-file synthesized from seguence entry) 
0 


tá 

1 

2 

3 
40 
5 864 

6 3318960 

7 82787609160 

8 9795914085489952 

Pro N = 9 lze očekávat řádový skok o 5 či spíš 
6 cifer. Po nalezení řešení se musí zkontrolovat 
jedinečnost. 


Ořez větví dává naději (výp. možností) 


Je to o 90 stupňů rotačně symetrické (4-20 + 1), 
další plus... Mne bude stačit „jen“ jedno použitelné 
sudoku, nemusí být hned výpočet možností. 


Novinky z neděle 30.6.2024 


» 


» 


Sekvence devět 1, pak devět 2 a dál, nemá řešení. Nelze 
umístit devět stejných cifer pohyby šachového koníka dle 
pravidel sudoku. Jen 7. Žádné řešení to nemá. 

Sekvence 1 až 9, 1 až 9 a dál: podařilo se mi zatím 
zaplnit jen 56 políček z 81. Dává to jistou naději na 
řešení. Ale malou. 

Jiný typ koníků: výsledky jsou špatné. Můj černý kůň 
nevyšel! 


Names and moves of the leapers 


i 0 1 2 3 4 
n 
Zero Wazir © Dabbaba | Threeleaper 
0 Fourleaper 
(0) Mm (D) (H) 
Wazir Ferz Knight Camel Ě 
1 Giraffe 
(W) (F) (N) (o 
Dabbaba Knight Alfil Zebra 
2) Stag 
(D) (N) (A) (2) 
Threeleaper | Camel Zebra Tripper 
3 Antelope 


(H) (©) (2) (6) 


4 Fourleaper | Giraffe Stag Antelope | Commuter 


— Jako dobrovolník opravující sudoku. 
— První setkání se se sudoku expertem 


E. 


osobně. 


Byl jsem pozván: 7.—8.9. 2024, PřF MU, Brno. 
Kalendář sdružení HALAS: 
http://sudokualogika.cz/node/2835. 


Plány: Informační bulletin ČStS 


https://www.statspol.cz/ 
informacni-bulletin/on-line-verze/ 

» Z ranných vyřešených částí vzniká mimořádné 
číslo bulletinku roku 2024. 

Db Z pozdějších částí po cca dnešní datum 
(30.6.2024) plánuji mimořádné číslo pro rok 
2025. 

Pokud se zadaří vyřešit, tak svatá Sedmička 


úkolů by mohla tvořit mimořádné číslo roku 
2026. 


Další úkoly/plány 


Postupně začít zveřejňovat zdrojové kódy. 
Videjka: Okomentovat zdrojové kódy (angl. 
Code Walkthrough). 

Pokud to vyjde, tak jsem nikdy nepotřeboval 


teorii grup (podobor algebry), zde by bylo 
násobné užití ve třech částech: 


M4 


M 


» vizualizace a vydefinování vlastních symetrií 
(generování zadání, možná užití GAPu), 

» testy symetrie a generování nesymetrického zadání, 
a, 

» jedinečnost sudoku (řešení) přes 
ranking-unranking. 


Rozloučení se s vámi s aktuálním designem 


Opustil jsem návrh kalendáře, myšlenka je design čtyřlístku. 
Popisky lze do všech směrů, kromě poslední tabulky (tam jen 
vpravo a dolů). 
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Ukázka řešení 
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Vyptnění celé mapy dokončeno! 
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Oslava náhodnosti (statistika) 4. subatomárních 
částic (fyzika) 4 teorie grup (matika) 4. symetrie 
přes tabulky 8 variant sudoku 4 programování. 


— Vypadá to jako graf. Horizontální směr jako čas. 
— Či hory a budovy s obrazem na vodní hladině. 

— Startovní chumel, velké boje, utržená skupinka, 
cílová rovinka, natažená cílová páska. 


Cena vítězům? 


Při otočení o 90 stupňů ve směru hodinových 
ručiček (hlavou o 90 stupňů proti směru hodinových 
ručiček) by to mělo znázornit „vítězný pohár“. 


Vzorek poslední 281. tabulky 
(můj současný favorit) 


Nelze užít kompletně vyplněný rám sudoku (design 
kalendáře), nedá se vyřešit. 


Killer sudoku, 150 řešení až po jedno po (vyřešení rámu) 


